NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphs
نویسندگان
چکیده
Complex query answering (CQA) is an essential task for multi-hop and logical reasoning on knowledge graphs (KGs). Currently, most approaches are limited to queries among binary relational facts pay less attention n-ary (n≥2) containing more than two entities, which prevalent in the real world. Moreover, previous CQA methods can only make predictions a few given types of cannot be flexibly extended complex queries, significantly limits their applications. To overcome these challenges, this work, we propose novel N-ary Query Embedding (NQE) model over hyper-relational (HKGs), include massive facts. The NQE utilizes dual-heterogeneous Transformer encoder fuzzy logic theory satisfy all FOL including existential quantifiers (∃), conjunction (∧), disjunction (∨), negation (¬). We also parallel processing algorithm that train or predict arbitrary single batch, regardless kind each query, with good flexibility extensibility. In addition, generate new dataset WD50K-NFOL, diverse WD50K. Experimental results WD50K-NFOL other standard datasets show state-of-the-art method HKGs generalization capability. Our code publicly available.
منابع مشابه
Query Answering over CFDnc Knowledge Bases
We consider the problem of answering conjunctive queries in the description logic CFDnc, a generalization of the logic CFDnc in which universal restrictions are now permitted on left-hand-sides of inclusion dependencies. We show this problem retains PTIME data complexity and exhibit a procedure in the spirit of OBDA in which a relational engine can be usefully employed to address scalability is...
متن کاملQuery Driven Hypothesis Generation for Answering Queries over NLP Graphs
It has become common to use RDF to store the results of Natural Language Processing (NLP) as a graph of the entities mentioned in the text with the relationships mentioned in the text as links between them. These NLP graphs can be measured with Precision and Recall against a ground truth graph representing what the documents actually say. When asking conjunctive queries on NLP graphs, the Recal...
متن کاملQuery-Answering CG Knowledge Bases
Conceptual graphs are a good choice for constructing and exploiting a knowledge base. In several of our projects (semantic portal for e-tourism, exploitation of digital object corpus, etc.), we have to query such bases. So it is natural to consider queries and bases as simple graphs and to compute the set of all projections from a query to a base. However, there is a problem of the return of th...
متن کاملJa n 20 06 Efficient Query Answering over Conceptual Schemas of Relational Databases
We develope a query answering system, where at the core of the work there is an idea of query answering by rewriting. For this purpose we extend the DL DL-Lite [5] with the ability to support n-ary relations , obtaining the DL DLR-Lite, which is still polynomial in the size of the data [3,4]. We devise a flexible way of mapping the conceptual level to the relational level, which provides the us...
متن کاملExplaining Inconsistency-Tolerant Query Answering over Description Logic Knowledge Bases
Several inconsistency-tolerant semantics have been introduced for querying inconsistent description logic knowledge bases. This paper addresses the problem of explaining why a tuple is a (non-)answer to a query under such semantics. We define explanations for positive and negative answers under the brave, AR and IAR semantics. We then study the computational properties of explanations in the li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i4.25576